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Prufungsantrag gem. § 44 PatG ist gestellt 
(§) JD-Entzerrung auf Symbolbasis 

© Bei einem Verfahren zur JD-Entzerrung eines spreizko- 
dierten Signals wird zunachst eine Kanalschatzung zur 
Berechnung von Kanalkoeffizienten bezuglich mehrerer 
Teilnehmer durchgefuhrt. Sodann werden unter Zugrun- 
delegung einer Systemmatrix, in welcher lediglich eine 
Teilmenge der in einem Datenblock enthaltenen Daten- 
symbol e berucksichtigt ist, Entzerrerkoeffizienten bezug- 
lich eines bestimmten Teilnehmers berechnet. Mittels der 
berechneten Entzerrerkoeffizienten wird eine symbolwei- 
se Entzerrung des ubertragenen spreizkodierten Signals 
durchgefuhrt. 
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Beschreibung 

[000 1] Die Errindung betrifft ein Verfahren zur JD-Entzerrung eines uber einen Kanal ubertragenen spreizkodierten Si- 
gnals sowie einen nach diesem Verfahren arbeitenden JD-Empfanger. 

5 X ™ fur die dritte Mobilfunkgeneration wird 

der TDD-(Time Division Duplex-)Mode fur das sog. "unpaired band" (das fur die Aufwarts- und Abwartsstrecke aleich- 
zeitig vorgesehene Frequcnzband) vorgeschrieben. Im Gegensatz zu dem FDD-(Frequencv Division Duplex-)Mode ist 
der Spreizraktor beim TDD- Mode maximal gleich 16. Aufgrund dieses niedrigen Spreizfaktors ist die Einzelteilnehmer- 
detektion, wie Me beispielsweise durch angepaBtes Filtern CV1F: Matched Filtering) realisiert werden kann, zu ineffi- 

0 ZienLUm eine gcgcbcne Dienstqualitat (QoS: Quality of Services) einhaiten zu konnem wird der Einsatz leistunesfahi- 
ger JD-(Joint Detection-)Algorithmen erforderlich. 

[0003] Bei JD- Algorithmen (in der deutschen Literatur auch als "Algorithmen zur gemeinsamen Detektion" bezeich- 
net) berucksichtigt der Emptanger Signale von mehreren akuven Teilnehmem derselben Mobilfunkzelle. Das Prinzipder 
JD besteht dann, durch expiizite Detektion nicht nur des gewiinschten sondem auch anderer Teilnehmersignale zu errei- 
> chen, daB diese nicht zur Stoning beitragen. Auf diese Weise wird die Intra-Zellinterferenz (Storung durch andere aktive 
leilnenmer) wesentlich verringert oder im Idealfail eliminiert. 

[0004] Ein Nachteii der bisher bekannten JD- Algorithmen besteht darin, daB diese - aufgrund der Signaldetektion 
mehrerer oder aller aktiven Teilnehmer - einen ausgesprochen hohen Rechenaufwand erfordem. Dieser lafil sich mit den 
ubucnerweise in Mobilstationen eingesetzten Signalprozessoren nicht erreichen und ware auch nicht durch den Einsatz 
) leistungstahigerer (und damit teurerer) Signalprozessoren realisierbar, da in diesem Fall ein zu hoher Stromverbrauch 
auttreten wurde. 

[0005] Der Erfindung liegt die Aufgabe zugrunde. ein JD-Detektions verfahren anzugeben, das fur den Einsatz in Mo- 
bilfunksystemen geeignet ist. Insbesondere soil das Verfahren eine niedrige Leistungsaufnahme und einen geringen Si- 
gnalverarbeitungsautwand bei gleichzeitig ausreichend hoher Qualitat der Entzerrung ermoglichen. Ferner zielt die Er- 
r!SulS g ab ' einen diese El genschaften aufweisenden JD-Empfanger fur Mobilfunksysteme zu schaffen 

geloVt f g zu S rundeIie gende AufgabensteUung wird durch die Merkmale der unabhangigen Anspruche 

[0007] Demnach wird im wesentlichen durch zwei MaBnahmen eine deutliche Reduzierung des bei der JD-Entzerrun- 
antallenden Rechenaufwands erreicht: Erstens werden der Berechnung der Entzerrerkoeffizienten fur einen besUmmten 
Teilnehmer oder Nutzer nicht samtliche empfangenen Datensymbole eines Datenblocks zugrundegelegt, sondem nur 
eine Teiimenge derselben. Zweitens wird das empfangene Signal mit Hilfe dieser so berechneten Entzerrerkoeffizienten 
Datensymbol tur Datensymbol detektiert. Durch beide MaBnahmen wird der Signalverarbeitungsaufwand wesentlich re- 
duziert, wodurch ein Einsatz der erfindungsgemaBen "symbolweisen" JD-Entzerrung in Mobilfunksystemen ermoglicht 

[0008] Vorzugsweise wird eine ZF-(Zero Forcing-)Entzerrung oder eine MMSE-(Minimum Mean Square Error-)Ent- 
zerrung durchgefuhrt. n J 

[0009] Vorzugsweise umfaBt der Satz von Entzerrerkoeffizienten QWs Koeffizienten, wobei Q der senderseitie ver- 

wendete Spreizfaktor und Ws eine ganze Zahl zwischen 1 und 10, insbesondere 1 und 5, ist. Wie im folgenden noch na- 

ner erlautert, kann dadurch und in Verbindung mit der symbolweisen Entzerrung eine Reduzierung des Rechenaufwands 

um mehr als drei GroBenordnungen im Vergleich zu bisherigen JD-Detektionsverfahren erreicht werden 

[!wm ?i WeUere vorteilhafte Ausgestaltungen der Erfindung sind in den Unteranspriichen angegeben 

[0011] Die Errindung wird nachfolgend anhand eines Ausfuhrungsbeispiels unter Bezugnahme auf die Zeichnun* na- 

ner erlautert; in dieser zeigt: w 6 

[0012] Fig. 1 eine schematische Darstellung eines JD-Empfangers in Form eines Blockschaltbilds- 

[0013] Fig, 2 eine schematische Darstellung zur Veranschauiichung der Arbeitsweise eines JD-Entzerrers eemaB dem 

o tand der Techmk; ° 

Mndln^und SChematische DarsteUun S zur Veranschauiichung der Arbeitsweise eines JD-Entzerrers gemaB der 

[0015] Fig. 4 eine schematische Darstellung zur Veranschauiichung der Korrespondenz zwischen dem Index k fur den 
ausgewahlten Nutzer und dem Index j der Zero-Forcing-Bedingung. 

[0016] Die mathematische Beschreibung der Erfindung erfoigt mit Hilfe des Matrix- Vektor-Fonnalismus Im folcen- 
den bezeichnen in Hochstellung das Zeichen T die transponierte Matrix bzw. den transponierten Vektor und das Zeichen 
die komplexe Konjugation. H als hochgestelltes Zeichen steht als Abkurzung fur *T. Ein Unterstrich unter einer ma- 
thematischen GroBe bedeutet, daB diese komplexwertig ist bzw. sein kann. 
[0017] Es werden zunachst die folgenden Abkurzungen eingeluhrt: 
K Anzahl der akuven Teilnehmer 
N Anzahl der Datensymbole in einem Block bzw. Burst 
Q Spreizfaktor 

L Kanallange, d. h. Anzahl der im zeitdiskreten Kanalmodell beriicksichtigten Wege, in Chips 

W Anzahl der fur die Entzerrung berucksichtigten Chips 

Ws Anzahl der fur die Entzerrung berucksichtigten Symbole, d. h. Ws = W/Q 

Ts Symbolzeitdauer 

Tc Chipzeitdauer; es gilt Q • Tc = Ts 

d°° = ^ ■ • Vetaor, welche r die von dem k-ten Teilnehmer innerhalb eines Bursts ausgesendeten komplexwertigen 
Datensymbole d?. . dj, darstellt. Die Aussendung der Datensymbole erfoigt im Symboltakt 1/Ts 
- n~ y Q ^ to ^ welcher den von dem k-ten Teilnehmer verwendeten (teiUiehmerspezifichen) CDMA-Code dar- 

CWplakt f/Tc ' ~° k ° mpleXen ChipS des betrachteten CDMA-Codes. Die Aussendung der Chips erfoigt im 
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h (k) = (h{. . .h|0 T Vektor. welcher die fur den k-ten Teilnehmer gUltige zeitdiskrete Kanalimpulsantwort darstellt; dabei 
sind hj, . hf die koraplexen Gewichte (sog. Kanalkoeffizienten) des 1-ten, . W-cen Ubertragungswegs. wobei benach- 
barte Ubertragungswege jeweils eine Zeitverzogerung entsprechend der Chipzeitdauer Tc zueinander aufweisen 
b ( ' = (bj. . .b^ +L _ L ) T Vektor der kombinierten Kanalimpulsantwort, welcher sich gemafi b 00 = c°° • h fk) aus dem CDMA- 
Code- Vektor und dem Kanalimpu Is vektor beziiglich des k-ten Teilnehmers ergibt. Dabei bezeichnet * die zeitdiskrete 5 
Faltung der genanntcn Vektorcn 

n = (n t , . .nMQ+L.O 1 Vektor der additiven Storungen; der Vektor n rcprasentiert sowohl thermisches Rauschen als auch 
Vtelfachzugriffsinterferenz, wie beispielsweise Nachbarkanalinterferenz oder InterzeUinterterenz. Der Zeitdiskretisie- 
rung liegt der Chiptakt 1/Tc zugrunde 

e = (e t . . .e N Q +L _0 T Vektor des empfangenen, gestdrten Datensignals; dabei sind . .e NQ+L _ l die am Empfanger im 10 
Chiptakt 1/Tc erhaltenen Detektionsergebnisse. 

[0018] Ausgangspunkt der folgenden Darstellung ist die (Mehrteilnehmer-)Systemgleichung in Vektor-Matrix Be- 
schreibung basierend auf dem zeitdiskreten Ubertragungsmodell. Diese Beschreibung eines Ubertragungssystems ist im 
Stand der Technik bekannt und z. B. ausruhrlich in den Buch "Analyse und Entwurf digitaler Mobilfunksysteme" von P. 
Jung, B. G. Teubner Veriag Stuttgart, 1997, auf den Seiten 188-215 beschrieben. Diese Literaturstelle wird durch Bezug- 15 
nahme Gegenstand der vorliegenden Schrift. 

[0019] Urn die mathematische Darstellung ubersichtlicher zu haiten, wird im folgenden ein Empfanger mit lediglich 
einer Empfangsantenne betrachtet und ferner angenommen, daB keine senderseitige Verwurfelung ("scrambling") des Si- 
gnals erfolgt. Die Erfindung ist nicht auf diese Annahmen beschrankt. Die Systemgleichung lautet: 

20 

e = Ad + n (1) 

wobei die folgende Schreibweise verwendet wird: 

d = ( d (i)T . . .d<^) T = (dj. . .d* , di . 4i d?. . 

A = (A^v) mit u = 1, . NQ + L - 1 (Anzahl der Zeilen) 
n = 1, . KN (Anzahl der Spalten) 

[0020] Die Elemente der Systemmatrix A sind definiert durch die Komponenten des Vektors b 00 der kombinierten Ka- 
nalimpulsantwort gemaB der folgenden Beziehung: 30 

b* fur k = 1, . . , K 



^Q(n-l)+l,N(k-l)+n ~ 



1 = 1, . . , Q + L - 1 
n = 1, . . , N 

sonst 

(2) 



35 



40 



[0021] Somit ist der Vektor e der Ausgang eines durch die Systemmatrix A beschriebenen Ubertragungssystems, das 
mit dem (auf alle aktiven Teilnehmer zuruckgehenden) Eingabevektor d gespeist wird und ferner einen durch den Vektor 
n beschriebenen additiven Rauschbeitrag aufweist. 45 
[0022] Das von der Systemmatrix A beschriebene System umfaBt den Kanal und gegebenenfalls auch die Struktur des 
Empfangers (z. B. Anzahl der Antennen (hier nicht berucksichtigt), Uberabtastung). Der Kanal im obigen Sprachge- 
brauch beinhaltet den physikalischen Kanal sowie die senderseitige Signalbearbeitung (verwendete Blockstruktur, 
Spreizcodes und Verwurfelungscodes, wobei letztere, wie bereits erwahnt, hier der Einfachheit halber nicht berucksich- 
tigt werden). 50 
[0023] Die Systemmatrix A ist im Empfanger naherungsweise bekannt: Denn der physikalische Kanal wird gernaB ub- 
lichem Vorgehen durch einen Kanalschatzer geschatzt und durch seine (geschatzten) kanalkoeffizienten (Vektoren h (lc) ) 
beschrieben, Spreiz- und ggf. eingesetzte Verwurfelungscodes werden als bekannt vorausgesetzt. 
[0024] Der (System-)Eingabevektor d ist im Empfanger unbekannt. Das Ziel der Datendetektion besteht darin, fur ei- 
nen oder mehrere Teilnehmer im Empfanger einen oder mehrere geschatzte Vektoren d (k) = (d{. . .d k n ) T zu ermitteln, wel- 55 
cher bzw. welche moglichst gut mit dem oder den entsprechenden gesendeten Vektor bzw7 Vektoren d (lc) = (d k v .\dS) T 
ubereinstimmt bzw. ubereinstimmen. 

[0025] ML (Maximum Likelihood) und MAP (Maximum a-posteriori) Kriterien konnen aufgrund ihres zu hohen Re- 

chenaufwands zur Losung des JD-Problems (d. h. zur Losung der Systemgleichung (1)) nicht verwendet werden. 

[0026] Zur Losung des JD-Problems wird das Ubertragungssystem einschlieBlich des Empfangers durch das lineare 60 

Gleichungssystem 

d=Me (3) 

beschrieben. 65 
[0027] Analog zu dem Eingabevektor d wird dabei der alle aktiven Teilnehmer betreffende (System-)Schatzvektor <3 
durch die Folge der geschatzten Datensymbole gebildet: 
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i = <i m .A«"?-(il..&.il..4l S-Sf 

[0028] M ist eine (KN xNQ + L- l>Matrix und bestimmt die Art des Datendetektors. M wird im tbleenden als 
Schatzmatrix bezeichnet. — 

[0029] Fig. 1 vcranschaulicht die als solche bekannte Struktur eines JD-Empfangers. Der JD-Empfanger umfaBr einen 
Kanalschatzer CE und einen JD-Entzerrer JD-EQ Wie bereits erwahnt, empfangt der JD-Empfaneer den zeitdiskretisier- 
ten Vektor e des Emplangssignals und ftihrt diesen sowohldem Kanalschatzer CE als auch dem JD-Entzerrer JD-EQ zu 
Geschatzt werden in dem JD-Empfanger gemaS dem Stand der Technik die Vektoren d (k) fur samtliche aktiven Teilneh- 
rner k - I K. Urn diese geschatzten Vektoren zu bestimmen, nutzt der JD-Entzerrer JD-EQ Information*! hinsichtlich 
des Kanals. namhch die Anzahl N der Datensymbole pro Datenblock oder Burst, die von den aktiven Teilnehmem ver- 
wendeten Spreizcodes c« k = 1 . K, sowie die von dem Kanalschatzer CE auf der Basis des Empfangssignals ermit- 
te ten Kanahmpulsantworten h( k \ Ferner kann statistische Information in Form der Kovarianzmatrix R n in die Datende- 
tektion eingehen. Die Kovarianzmatrix R a ist definiert durch den Ausdruck R n = E{nn H ). ~ 
[0030] Ein bekanntes Konzept zur Losung des JD-Problems ist ZF (Zero Fore in g~Bei ZF wird die folgende Schatz- 
matnx verwendet: 

fSSI ? ei "^ chsten FaU * ohne Berucksichtigung jedweder Stoning, ist R n = Id. Id bezeichnet die Identitatsmatrix 
[0032] Durch Einsetzen der Schatzmatrix M gemafl Gleichung (4) in Gleichung (3) ergibt sich das Gleichungssystem:* 

25 ^R^Ad = A H R^e d = f e; (5) 

[0033] Irn folgenden wird zunachst der ubliche Weg zur Losung dieses Gleichungssystems wiedergegeben Eine de- 
taillierte Darstellung dieses Losungswegs ist in dem eingangs genannten Buch von P. Jung auf den Seiten 315-318 be- 
schneben. Zur Veranschaulichung der Vorgehensweise dient die Darstellung in Fig. 2. 
30 [0034] Die Losung des Gleichungssystems (5) basiert auf der sogenannten Choleskv-Zerlegung der (KN x KNVMatrix 
O. auf der linken Seite des Gleichungssystems (5): 

A H R^A = H H 2 2 H (6) 
35 [0035] Dabei ist die Matrix H eine (KN x KN)-Matrix der Gestalt 

S = feu,v) mit H^ v = 0 fur *i > v f|1 = 1 

\i, V = 1. . .KN ( 7 ) 

und die Matrix I ist eine reelle (KNx KN)-Di agon aim atrix der Gestalt 

2 = Diag(o^) mit a M/M reell n » 1...KN (8) 

[0036] Die Zerlegung ergibt die Matrix H H , welche eine untere Dreiecksmatrix (d. h. eine Matrix, in der samtliche Ele- 
mente m der rechten oberen Diagonalhaifte der Matrix gleich Null sind) ist, und die Matrix I 2 H, die eine obere Dreiecks- 
(d o h ' 6106 MatnX< in der samtliche Eiemente in der Unken unteren Diagonalhaifte der Matrix gleich Null sind) ist 
[0037] Beide zuletzt genannten Matrizen sind KN x KN-Matrizen. Bekannte GroBen in Fig. 2 sind dunkel unteriegt' 
unbekannte GroBen sind gestreift dargestellt. Es wird zunachst der Rechenablauf im Falle der bckannten block- oder 
50 burstweisen Datendetektion nach dem Stand der Technik erlautert. 

[0038] Der Vektor e' ergibt sich aus dem Matrix- Vektor-Produkt von (A H R^) und e. Der unbekannte Vektor z, der aus 
dem Matnx- Vektor-Produkt von (Z-H) und d folgt, kann durch das rekursive Auflosen eines trivialen Gleichungssy- 
stems Gl, beginnend mit der ersten Komponente von z bestimmt werden. Dieses rekursive Auflosen des Gleichungssy- 
stems Gl wird in Fig. 2 durch einen von oben nach unten gerichteten Pfeil verdeutlicht. 

55 ^ 39 u MU HUfe dCS ° Un bekannten Vektors 5 werden die Komponenten des Vektors d aus einem zweiten trivialen 
Oleicnungssystem G2, beginnend mit der letzten Komponente von d rekursiv bestimmt. Der Ablauf der rekursiven Auf- 
losung des zweiten trivialen Gleichungssystems G2 wird durch einen von unten nach oben gerichteten Pfeil verdeutlicht 
Nach Auflosung des Gleichungssystems G2 ist der (System-)Schatzvektor d berechnet. 

[0040] Irn folgenden wird anhand Fig. 3 die Vorgehensweise bei der erfmdungsgemaBen svmbolweisen Entzerrung be- 
60 schneben. Diese ertolgt in zwei Schritten. 6 

l™* 1 ™ 111 t n r eU l??f* n SchriU WM eine reduzierte Systemmatrix A gebildet. Die reduzierte Systemmatrix A ist eine 
( w x K(L + W - 1))-Matnx, wobei W eine fur die Entzerrung verwendete Anzahl von Chips ist und als "Entzerrerianee" 
bezeichnet wird, und Q < W < NQ gilt. D. h.. in dieser Matrix wird lediglich eine Auswahl oder Teilmenge der in einem 
Datenblock bzw. Burst enthaltenen Datensymbole berucksichtigt. Die reduzierte Svstemmatrix A ist dem Empfaneer 
65 durch Schatzung der Kanalkoeffizienten (Vektoren h«) analog zu der Systemmatrix A naherungsweise bekannt (L + W 
rJLv?? llt die EinfluBlange ernes gesendeten Chips auf die Chipfolge des empfangenen Datensignals dar. 
[0042] Die Definition der reduzierten Systemmatrix A lautet: 
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— Q(w 3 -l)+q,<W+L-l)k+w s -l 



Si 



fur 



sonst 



k = 1, . . , K 

1 = 1, . . , Ws + L - 1 

Wg — 1, . . , WS 

q = 1* - . , Q 



10 



(9) 

[0043] Wie bereits erwahnt wird mat Ws = W/Q die Entzerreriange W in Einheiten von Datensymbolen bezeichnet. Es 
wird darauf hinge wiesen, da8 die BIockgroBc N in die Definition der reduzierte Systemmatrix nicht eingeht. 
[0044] Die derGleichung (1) entsprechende Systemgleichung lautet 

e = Ad+n (10) 

wobei e und n jeweils W x 1 (Spalten-)Vektoren mit einer der Entzerreriange entsprechenden Zeilenanzahl sind. 
[0045] Im folgenden wird zur Vereinfachung der Darstellung ein rauschfreier Kanal, d. h. n = (0. .0) T , angenommen. 
Die Erfindung ist nicht auf diesen Spezialfall beschrankL 

[0046] In dem ersten Schritt werden unter Verwendung der reduzierten Systemmatrix A und der Cholesky-Zerlegung 
die Koeffizienten eines Entzerrers, hier dargestellt in Form eines Entzerrervektors m, berechnet. Der Berechnung der 
Entzerrerkoeffizienten liegt die ZF-Bedingung 

mA =g (11) 

zugrunde. Dabei ist m ein 1 x W (Zeilen-) Vektor, welcher die Entzerrerkoeffizienten enthalt und als Entzerrervektor be- 
zeichnet wird, und q ist ein 1 x K(L + W - 1) (Zeilen-)Vektor, der die ZF-Bedingung beziiglich eines bestimmten (k-ten) 
Teilnehmers vorgibt. 

[0047] Der ZF- Vektor laBt sich folgendermaBen darstellen: 
qj = (0. ..0 10...0) (12) 

wobei die 1 an der j-ten Position des Vektors stent. Die j-te Position ist einerseits direkt einem zu detektierenden Daten- 
syrnbol zugeordnet und wahlt andererseits, wie im folgenden noch naher erlautert, einen bestimmten Nutzer (im folgen- 
den als k-ten Nutzer bezeichnet) aus der Mehrzahl der Nutzer aus. 
[0048] Zur Losung des Gleichungssystems (11) wird dieses umgeformt in: 



mAA 



-H def H 
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(13) 



[0049] Der (Zeilen-) Vektor a] 4 ist von der Dimension 1 x W und wird durch den Ausdruck cj A H definiert. 
[0050] Die Losung des Gleichungssystems (13) erfolgt durch Cholesky-Zeriegung der (W x W)-Matrix A A H . Entwe- 
der wird die Cholesky-Zerlegung direkt anhand der Gleichung (13), d. h. mit einem Zeilenvektor-Entzerrer m, durchge- 
fuhrt oder es wird t wie in Fig. 3 veranschaulicht, hierfur die umgeformte Beziehung 



AA H rn H = ( qj A H )T = 



(14) 



herangezogen. Dabei wird (analog zu der Vorgehensweise bei der burstweisen Detektion) zunachst durch Losung eines 
ersten trivialen Gleichungssystems Gl' ein Vektor z berechnet und dann durch Losung eines zweiten trivialen Glei- 
chungssystems G2' der Vektor m der Entzerrerkoeffizienten berechnet. Die bei der Zerlegung erhalteneri Matrizen H H 
(untere Dreiecksmatrix) und X 2 H (obere Dreiecksmatrix) sind analog zu den Gleichungen (7) und (8) definiert, wobei an- 
s telle der quadratischen Dimension KN hier jedoch die quadratische Dimension W auftritt. 

[0051] Bei der Losung des Gleichungssystems (14) erzwingt die ZF-Bedingung q& daB der Entzerrervektor fiirden k- 
ten Teilnehmer berechnet wird. Dabei ist j so zu wahlen, daB aj zur kombinierten Kanalimpulsantwort bj des ausgewahl- 
ten Nutzers k korrespondiert. Die Korrespondenz zwischen k und dem Index j der Zero-Forcing-Bedingung wird durch 
die in Fig. 4 gezeigte Darstellung verdeudicht. 

[0052] Das Gleichungssystem (11) kann fur jeden der K Teilnehmer mit der entsprechenden ZF-Bedingung, gegeben 
durch einen der ZF-Vektoren gemaB Gleichung (12). gelost werden. Der fur den k-ten Teilnehmer berechnete Entzer- 
rervektor wird im folgenden mit m (lc) bezeichnet. 

[0053] In einem zweiten Schritt wird der empfangene Datenstrom mit Hilfe des zuvor berechneten Entzerrervektors 
rn^ fur den k-ten Teilnehmer Symbol fur Symbol detektiert. Der zweite Schritt ist im unteren Teil der Fig. 3 veranschau- 
licht. Die Detektion erfolgt durch Kreuzkorrelation der Chips des empfangenen Datensignals mit den fur den k-ten Nut- 
zer berechneten Entzerrerkoeffizienten nach der Gleichung 
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(15) 



[0054] Dabei ist e ein Q(Ws + N - 1) x 1 Spaltenvektor der empfangenen Chipfolge, d'< k > bezeichnet den erfindungs- 
gemaB berechneten Schatzvektor tur d*> und die Matrix M ftl ist eine N x Q(Ws + N - 1 ) Matrix, welche sich in fol render 
Weise aus dem Entzerrervektor m- ' aufbaut: 



10 



15 



M 



00 - 



m W-l 



m; 



m w 



Q + i 



m, 



m 



3c 
m l 



(16) 

[0055] Das heiBt, in jeder Zeile der Matrix M fk) sind die Elemente des Entzerrervektors nv k) eingetragen und bezuelich 
20 benachbarter Zeilen jeweils um Q Stellen versetzt zueinander angeordnet. Die restUchen Elemente der Matrix sind Nul- 
len. 

[0056] Aus der Gleichung (15) folgt, daB fur die Berechnung eines Datensvmbols W komplexe Multiplikationen be- 
notigt werden. r * 

t°^ 5 n x Anha J nd 1 de L r f °)g enden Tabelle ISBt sich der bei der blockweisen Detektion (Stand der Technik, erste Spalte der 
25 labelle) ertorderhche Rechenaufwand rait dem bei der erfindungsgemaBen symbolweisen Detektion auftretenden Re- 
cnenautwand fur einen Teilnehmer (I. Erfindungsbeispiel, zweite Spalte der Tabelle) bzw. samtliche Teilnehmer P Er- 
findungsbeispiel, dritte Spalte der Tabelle) vergleichen. 



Rechenoperation 


Alle Teilnehmer 
(Anzahl kcmp lexer 
Multiplikationen) 
(St. d. Technik) 


HPro Teilnehmer 
B (Anzahl komplexer 
[Multiplikationen) 
J (1. Bsp. Brfind.) 


Alle Teilnehmer 
(Anzahl komplexer 
Multiplikationen) 
(2. Bsp. Brfind.) 


Cholesky Zerlegung 


(KN) 3 /3 
= 79.8-10* 


(QWs) 3 /3 
=36846 


(QWs) 3 /3 
=36846 


Losung des 1. Gleichungssys . 
Gl bzw. Gl 1 


KN(KN+l)/2 
=193131 


QWs(QWs+l)/2 
= 1176 


K-QWs<QWs+l)/2 
=10S84 


Ldsung des 2. Gleichungssys. 
G2 bzw. G2» 


KN (KN+1) /2 
=193131 


QWs(QWs+l)/2 
= 1176 


KQWs(QWs+l)/2 
-10584 


Anzahl der kompl . Multipli- 
kationen (1. Schritt qesamt) 


80-10 6 


39216 


58014 


Symbolweise Entzerrung eines 
Datenblocks (2. Schritt) 




NQWs=3312 


KNQWs=29808 


Gesamtanzahl d. kompl. Mul- 
tiplikat. (l. u. 2. Schritt) 


8010 s 


42528 


87822 



30 



35 



40 



50 



55 



V I i, j a i_i 7 5 uH^wcrw iv = v, in = oy, ^ = to und ws = j zugrunde. Angegeben sind in der 
iabelle die Anzahlen der komplexen Multiplikationen, welche bei den jeweils in den Zeilen der Tabelle auf°efuhrten Re- 
chenoperationen ertorderUch sind. Bei der blockweisen Datendetektion gemaB dem Stand der Technik ertoigt die Cho- 
60 lesky-Zerlegung in diesem Beispiel an einer 621 x 621-Matrix. Demgegenuber erfolgt die Cholesky-Zeriegung bei der 
symbolweisen Detektion an einer 48 x 48-Matrix. 

[0 ° 59 i de l LdSUng dCS CrSten Und des ZWeiten Ul«chungssy stems G 1 \ G2' (erster Schritt) sind bei der erfindungs- 
gemaBen Vorgehensweise (Beispiele 1 und 2) wesentlich weniger komplexe Multiplikationen als im Stand der Technik 
auszutuhren. wobei die Anzahl der erforderlichen komplexen Multiplikationen durch den Spreizfaktor Q und die Entzer- 
65 rerlange Ws bestimmt ist. Je kleiner Ws, desto geringer der Rechenaufwand. 

[0060] Bei der Entzerrung mittels der zuvor berechneten Koeffizienten des Entzerrers werden zur Berechnune eines 
Datensvmbols im zweiten Schritt lediglich W = QWs = 48 komplexe Multiplikationen benotigt, was zur Folge hat daB 
zur Berechnung der 69 Datensymbole eines Datenblocks lediglich 3312 komplexe Multiplikationen anfallen 
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[0061] Die Schritte 1 und 2 konnen je nach Bedarf nur fur einen oder fiir mehrere sendende Teilnehmer durchgefiihrt 
werden. Im zweiten Fall konnen diese Schritte Teilnehmer fiir Teilnehmer sequentiell ausgefiihrt werden, d. h. in der Ab- 

folge Schritt 1 (Teilnehmer 1), Schritt 2 (Teilnehmer 1), Schritt 1 (Teilnehmer 2), Schritt 2 (Teilnehmer 2) Schritt 1 

(Teilnehmer K), Schritt 2 (Teilnehmer K). 

[0O62J Aufgrund des vergleichsweise geringen Rechenaurwands ist das erfindungsgemaBe Verfahren speziell auch fur 
die Entzerrung von Signalcn im TDD-unpaircd band des UMTS- Standards fur MobiTfunk einsetzbar. 
[0063] Die in Fig. I dargestellte, ublicherweise durch einen DSP (DSP: digitaler Signalprozessor) realisierte JD-Emp- 
fangerstruktur kann auch fur die erfindungsgemaBe Entzerrung eingesetzt werden. Anstelle der Systemmatrix A wird 
dann die reduzierte Systemmatrix A verwendet, und es wird anstelle der blockweisen Entzerrung eine symbolweise Ent- 
zerrung gemaB der vorstehenden Beschreibung durchgefiihrt. Dabei wird im zweiten Schritt (d. h. bei der symbolweisen 
Entzerrung basierend auf dem zuvor berechneten Entzerrerkoeffizienten) in der Regel keine zusatzliche DSP-Kapazitat 
benotigt, da ein geeignetes Mukiplikationsfeld in dem DSP in aller Regel bereits vorhanden ist. 

Patentanspriiche 

1. Verfahren zur JD-Entzerrung eines uber einen Kanal ubertragenen spreizkodierten Signals, das die Schritte auf- 
weist: 

- Durchfuhren einer Kanalschatzung zur Berechnung von Kanalkoeffizienten (h (k) ) beziigiich mehrerer Teil- 
nehmer, 

- Berechnen eines Satzes von Entzerrerkoeffizienten (m (k) ) bezuglich eines bestimmten Teilnehmers (k) unter 
Zugrundelegung einer reduzierten Systemmatrix (A ), in welcher lediglich eine Teilmenge der in einem Daten- 
block des ubertragenen Signals enthaltenen Datensymbole berucksichtigt ist, 

- symbolweises Entzerren des ubertragenen spreizkodierten Signals unter Verwendung des berechneten Ent- 
zerrerkoeffizientensatzes (m' :k) ). 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB eine ZF-Entzerrung oder eine MMSE-Entzerrung 
durchgefiihrt wird. 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, daB zur Berechnung des Satzes von Entzerrerkoef- 
fizienten (m 00 ) eine Cholesky-Zeriegung einer Matrix eingesetzt wird, welche auf der reduzierten Systemmatrix 
(A) basiert. 

4. Verfahren nach einem der vorhergehenden Anspruche. dadurch gekennzeichnet, 

- daB der Satz von Entzerrerkoeffizienten (m u> ) QWs Koerlizienten enthalt, wobei Q der senderseitig verwen- 
dete Spreizfaktor und Ws eine ganze Zahl zwischen 1 und 10, insbesondere 1 und 5, ist. 

5. Verfahren nach einern der vorhergehenden Anspruche, dadurch gekennzeichnet, daB das Verfahren fur die Ent- 
zerrung von Signalen im TDD-unpaired band des UMTS -Standards ftir Mobilfunk eingesetzt wird. 

6. Verfahren nach einem der vorhergehenden Anspruche. dadurch gekennzeichnet, daB Entzerrerkoeffizientensatze 
(m (k) ) fur mehrere Teilnehmer (k) berechnet werden und die symbolweise Entzerrung fur mehrere Teilnehmer (k) 
durchgefiihrt wird. 

7. Verfahren nach Anspruch 6, dadurch gekennzeichnet, daB die symbolweise Entzerrung fur die Teilnehmer (k) se- 
quentiell durchgefuhrt wird. 

8. JD-Empfanger zur Entzerrung eines iiber einen Kanal ubertragenen spreizkodierten Signals, 

mit einem Kanalschatzer (CE), welcher auf der Basis des iiber den Kanal ubertragenen spreizkodierten Signals eine 
Kanalschatzung zur Berechnung von Kanalkoeffizienten (h( k) ) bezuglich mehrerer Teilnehmer (k) durchfiihrt, 
mit einem JD-Entzerrer (JD-EQ) zur Berechnung eines Satzes von Entzerrerkoeffizienten (m (k) ) bezuglich eines be- 
stimmten Teilnehmers (k) unter Zugrundelegung einer reduzierten Systemmatrix (A), in welcher lediglich eine 
Teilmenge der in einem Datenblock des ubertragenen Signals enthaltenen Datensymbole berucksichtigt ist, und zur 
symbolweisen Entzerrung des ubertragenen spreizkodierten Signals unter Verwendung des berechneten Entzerrer- 
koeffizientensatzes (m 00 ). 
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